B. REJECTION OF INDEPENDENT CLAIMS 11 AND 19 AND CLAIMS 12, 13, 
21, 22, 36 AND 38 DEPENDENT THEREFROM UNDER 35 USC 103 BASED 
ON CHEN IN VIEW OF FRANGER 

The Final Rejection states that Chen discloses (1) a coder 
that performs error correction coding (ECC) of input data 
including a plurality of bits; and (2) an interleaver that 
interleaves the bits coded by the coder, but Chen lacks a rate 
matcher that comprises a repeater and a puncturer, wherein the 
rate matcher alternatively selects between (i) employing the 
repeater to repeat a part of the bits interleaved by the 
interleaver and (ii) employing the puncturer to puncture a part 
of the bits interleaved by the interleaver. 

The Final Rejection relies on Franger for a disclosure of a 
rate matcher that includes a repeater and a puncturer. 

The Final Rejection asserts ^^Therefore, it would have been 
obvious to those skilled in the art, at the time the invention 
was made, to incorporate the rate matching including a repeater 
and a puncturer as taught by Franger et al into the invention of 
Chen et al to repeat or puncture a part of the bits interleaved 
by the interleaver to provide flexible and efficient method for 
source data rate matching." 
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The Applicants respectfully submit that Chen and Franger are 
deficient to render obvious the present claims for the following 
reasons • 

Chen's FIG. 1 shows a system wherein the symbols from a 
convolutional encoder 114 are interleaved in an interleaver 115 
and then applied to modulator 116. As noted by the final 
Rejection, Chen does not disclose rate matching. 

Franger discloses both "rate -matching" and "interleaving" 
although he does not disclose the order of these operations , 
Specifically, Franger does not teach or suggest that puncturing 
(rate matching) is performed after interleaving. Further, the 
Applicant submits that, in view of the Hagenaurer article cited 
by Frenger (^^Rate-Cozitpatible Punctured Convolutional Codes (RCPC 
Codes) and their Applications"), a copy of which is attached, 
Frenger 's "interleaving" would be performed after the "rate- 
matching." This paper by Hagenauer is a fundamental concept of 
the RCPC encoding of Frenger. The RCPC code used in Frenger was 
originally provided by Hagenauer. Significantly, in Fig. 4 of 
Hagenauer, it is clear that the "interleaving" is performed after 
RCPC encoding which includes "puncturing." There is nothing in 
Franger that would have suggested altering this order taught by 
Hagenauer • 
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Accordingly, it is submitted that a combination of Chen and 
Fr anger would not have suggested the present claimed invention 
because: 

(1) Franger does not disclose or suggest "puncturing" 
performed after "interleaving." 

(2) The Hagenaurer article which was cited in Frenger 
discloses that "interleaving" is performed after RCPC encoding 
(which includes puncturing) . 

(3) Franger lacks anything that would suggest altering the 
order taught by Hagenauer. 

(4) The "puncturing" of Frenger is performed within a 
"coding" scheme (RCPC encoding) . 

(5) Chen discloses "interleaving" performed after "coding"; 

(6) Thus, according to (l)-{5), even if Chen and Frenger 
were combined, the "puncturing" would be performed within the 
coding before "interleaving." 

Finally, the "repetition" of Frenger is merely a reference 
point to prove the higher performance of "puncturing"; thus, 
Frenger does not disclose or suggest the subject matter recited 
in the present claims directed to performance of rate matching 
including ^^alternatively selecting between (i) repeating a part 
of the interleaved bits and (ii) puncturing a part of the 
interleaved bits." 
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Accordingly, it is submitted that claims 11, 19 and 23, and 
all claims dependent therefrom, recite allowable subject matter. 

C. REJECTION OF INDEPENDENT CLAIMS 32, 35 AND 40 AND CLAIMS 20, 
37, 39, 42, AND 44 DEPENDENT THEREFROM UNDER 35 USC 103(A) 
AS UNPATENTABLE OVER CHEN ET AL. IN VIEW OF FRANGER ET AL. 
IN VIEW OF THE APPLICANT'S ADMITTED PRIOR ART 

Chen and Franger have been discussed and distinguished 
above. The Applicants' admitted prior art merely discloses a 
coding device in which, first, the number of bits is increased, 
and then, the bits are rearranged in an inter leaver. 

However, claim 35 is directed to receiving data transmitted 
by the method of claim 22, including, first, alternatively 
selecting between repeating and puncturing bits, and, then, 
deinterleaving data. Claims 32 and 40 are directed to, first, 
receiving data transmitted by the methods of claim 31 and 34, 
respectively, then, puncturing bits, and then, deinterleaving the 
data. Thus, these claims are directed to, on the reception side, 
repeating or puncturing and then de- interleaving. This is 
opposite to the order of the admitted prior art and is not taught 
or suggested by the combined teachings of Chen, Franger and the 
admitted prior art. 



Accordingly, It is submitted that independent claims 32, 35 
and 40, and all claims dependent therefrom, recite alloweJDle 
sxibject matter. 

A notice o£ allowance is respectfully solicited. 

If any issues remain that may best be addressed through a 
telephone communication, the examiner is requested to telephone 
the undersigned at the local Washington, D.C. telephone number 
listed below. 



ATTORNEY DOCKET NO. L9289. 00121 

STEVENS, DAVIS, MILLER & MOSHER, L.L.P. 

1615 L Street, NW 

P.O. Box 34387 

Washington, DC 20043-4387 

Telephone: (202) 408-5100 

Facsimile: (202) 408-5200 



Respectfully submitted. 



Date: JUly 19, 2005 
JEL/att 
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Rate-Compatible Punctured Convolutional Codes 
(RCPC Codes) and their Applications 

JOACHIM HAGENAUER, senior member, ieee 



/Iftierac/— The concept of ponctnicd convolntional codes b extended 
by puBctnrtng a low rate UN code pcriodicallr witfa period P to obtain a 
family of codes with rate P/{P -t- /) where / can be varied between 1 and 
(;v - 1)P. A rate-compatibUity restriction on the ponctnrins tables 
ensures that ail code bits of high rate codes are used by tlie lower rate 
codes. This allows traosmlssion of iflcrenieatal redondancy in ARQ/FEC 
schemes and cootiouons rate variation to change from low to high error 
protection within a daU frame. Families of RCPC codes with rates 
between 8/9 and 1/4 are given for memories M from 3 to 6 (8 to 64 trellis 
states) together with the relevant distance spectra. These codes are almost 
as good as the best known general convolntional codes of the respective 
rates. It is shown that the same Vlterbi decoder can be osed for all RCPC 
codes of the same A/ by controlling the metric memory access tbroagh the 
puncturing rule, the soft decision and the channel state information 
(CSI). The performance of RCPC codes on Gaussian and fading channels 
is shown nnder various qnaatization and CSI coodlttons. The application 
of RCPC codes to hybrid ARQ/FEC schemes b discussed for Gansslan 
and Rayleigh fading channels using CSI to optimize throughput. If a 
source coder sapplies a source signiflcaDce information (SSI) indicating 
the relative importaace of bits, a flexible unequal error protection scheme 
can be designed with RCPC codes whtcb minlmlifs the redundancy 
overhead. 

I. Introduction 

THE design of an error correction coding system usually 
consists of selecting a fixed code with a certain rate and 
correction capability matched to the protection requirement of 
all the data to be transmitted and adapted to the average or 
worst channel conditions to be expected [I]. In naany cases, 
however, one would like to be more flexible because the data 
to be transmitted have different error protection needs and the 
channel is time varying or has insufficiently known parame- 
ters. Consequently, flexible channel encoding and an adaptive 
decoder are required. As Fig. 1 shows, the information to be 
transmitted might carry source significance information (SSI) 
indicating different protection requirements. Examples in- 
clude control and signaling bits in a data stream, most 
significant bits in a PCM word, or side information tike 
quantizer slopes, or filter coefficients in more sophisticated 
voice encoding schemes [2]. On the other hand, the channel 
characteristics or the channel state might vary considerably, as 
encountered in mobile or multipath radio transmission, in a 
jamming environment, during rain fading, or in HF transmis- 
sion. This is indicated in Fig. 1 by the channel state 
information CSI. In rare cases the instantaneous CSI is 
available at the encoder where code adaptation could take 
place. Mostly the receiver only can use a CSI-like fading 
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1. Coded transmission scheme with source significance infonnation 
(SSI) and channel state informatioa (CSI)- 



depth, noise level variation, short-term signal loss, or jammer 
activity. The CSI can significantly improve decoder perform- 
ance together with soft decisions at the receiver. Whenever a 
return channel is available, the CSI can be indirectly relayed to 
the transmitter by asking for a retransmission as employed in 
automatic repeat request (ARQ) systems. Such ARQ systems 
can also be combined with forward ierror correction (FEC) to 
yield type I or type II ARQ/FEC hybrid schemes [3], [4]. The 
latter schemes nicely match the average channel rate or the 
throughput with the channel conditions and some of them use 
diffeitent FEC codes for repeated transmission attempts. The 
scenarios shown in Fig. 1 require variable codes adapted to the 
source and channel needs. We wish to change the code rate, 
i.e., the number of check bits, and hence the correction power 
of the code during transmission of an information ftame 
according to source and channel needs. For practical purposes, 
we would like to have not just switching between a set of 
encoders and decoders, but one encoder and one decoder 
which can be modified without changing their basic structure. 
This can be achieved by not transmitting certain code bits, 
namely, by puncturing the code. Mandelbaum [5] was the first 
to propose punctured codes for transmitting redundancy in 
incremental steps by using Reed-Solomon codes. In order to 
accommodate soft decisions and CSI at the receiver, a 
maximum likelihood decoder is required. This motivates the 
use of convolutional codes and the Viterbi algorithm for 
decoding. 

Punctured convolutional codes were first introduced by 
Cain, Qark, and Geist [6] mainly for the purpose of obtaining 
simpler Viterbi decoding for rate K/N codes with two 
branches arriving at each node instead of 2*^ branches. They 
obtained codes of rate 2/3 and 3/4 by puncturing rate 1/2 
codes. These punctured codes were almost as good as the best 
known codes. Some of the good codes used the same basic rate 
1/2 generators. Later, Yasuda et at. [7], [81 found a family of 
{N - 1)/7V codes by puncturing 1/2 codes for /V up to 14, and 
built selectable rate encoders and Viterbi decoders using soft 
decisions. 

In this paper, the concept of punctured convolutional codes 
is modified for the generation of a family of codes by adding a 
rate-compatibility restriction to the puncturing rule. The 
restriction implies that all the code bits of a high rate punctured 
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code are used by the lower rate codes; or in other words, the 
high rate codes are embedded into the lower rate codes of the 
family. If the higher rate codes are not sufficiently powerful to 
decode channel errors, only supplemental bits which were 
previously punctured have to be transmitted in order to 
upgrade the code. Furthermore, since codes are compatible, 
rate variation within a data frame is possible to achieve 
unequal error protection. In Section n, the necessary defini- 
tions and the performance criterion for the class of rate 
compatible punctured convolutional codes (RCPC codes) are 
given. Section III reports the results of a computer search for 
femilies of RCPC codes of rate P/(P + /), with rates 
between 1/4 and 8/9. The analytically calculated and simulated 
performance of some codes on Gaussian, Rayleigh. and Rice 
fiading channels is shown in Section IV. Modified type II 
/VRQ/FEC schemes with RCPC schemes shown in Section V 
allow a minimum number of transmitted bits as well as soft 
decision and CSI adaptive decoding and compare favorable to 
previous known schemes. Unequal errtir protection with 
RCPC codes is discussed in Section VI. 

n. DEFINTnON AND PERFORMANCE CRTTERION OF RCPC CODES 

In order to explain rate-compatible punctured codes, we 
start with the example of Fig. 2 where a rate R » 1/2 
convolutional code with memory Af » 2 is punctured 
periodically with period P = 4. We describe the binary 
information symbols and the binary code symbols Xij and xij 
by values ± 1. A zero in the puncturing table means that the 
code symbol is not to be transmitted. In the upper example of 
Fig. 2, the fourth bit of the upper branch and the second and 
third bit of the lower branch are not transmitted. The 
puncturing table can be viewed as a modulo P rule for 
multiplexing the two streams of code bits. Instead of transmit- 
ting 2'P = 2-4 only P i = P -k- 1 = 5 bits are transmitted 
per P a 4 information bits. Therefore, we have generated a 
code with rate R 4/5 by using only P + / "l" *s instead of 
2P **V* *s in the puoctuiing table, which can be described by 
the /V X P matrix 



/I 1 1 0\ 
\\ 0 0 \J 



Suppose the code rate with 4/5 and with the puncturing table 
a(l) is not powerful enough to correct the charmel errors. A 
more redundant and therefore more powerful code with lower 
rates 4/6, 4/7, or . 4/8 would be necessary. Instead of 
transmitting all the code bits of a completely di^erent low rate 
code, the lower rate code should utilize the bits already 
transmitted. Then only additional incremental redundancy bits 
have to be transmitted. Additional **r' *s in the puncturing 
tables of the lower rate codes can therefore be placed only 
where zeros appeared in the puncturing matrix of the previous 
higher rate code, for example, 

1 0 ij'^f^^^O 1 0 ij' 



ai4) 



Thus, for / = 1 to 4, we get a compatible family of codes 
derived from the mother code 1/2 with rates 4/5, 4/6, 4/7, 4/8 
which use only incremental redundancy. The question, of 
course, is whether all these codes in the family are good and 
whether noncatastrophic codes exist. This will be discussed in 
Section m. On the receiving side the decoder using the Viterbi 
algorithm (VA) has to lcrx3W the current puitcturing rule a. The 
VA receives real values when full soft decision is used. 
Alternatively, the decoder can use quantized values ofy^ . The 
VA finds the path with the maximum likelihood metric for 



PUNCTURING 
PERIOD P-4 




Fig. 2. Example of a punctured convolutional code with two rate compatible 
puncturing tables. 



statistically indepeiKlent y/j by calculating 



max 2 



where the metric incrernent is 



(1) 



(2) 



and Qfj^p =s due to periodic puncturing, » 0 means that 
this x^^"* has itot been transmitted and y^j is not available. 
Actually, it is not necessary to insert any dummy data at the 
receiver as suggested in [7]. The Viterbi algorithin operates on 
the trellis Of the 1 /N mother code with two branches leaving at 
each state. Equation (2) simply means that for ^ 1 the 
metric ROM is accessed using the address x^^'^^y^f to add a 
metric increment and for a^^ ^ 0 it is not accessed. 

For a fading channel, the transmitted signal is multiplied by 
a fading factor Of- If interleaving is assumed, is an 
independent positive real random variable with density piflp)^ 
iie., Rayleigh or Rice. If this &ctor can be estimated at die 
receiver and is used as a CSI the ML-metric for c<^ierent 
transmission is [9] 



(3) 



As expected, a deep fade {fl^p ~* 0} has the same effect as 
puncturing {a^ = 0). 

A, General DefinitioA of RCPC Codes 

A family of RCPC codes is described by the mother code of 
rate R = i/N and liiemory A/having the generator tap matrix 



(4) 



with the tap coxmections guc € (0, 1) where a 1 represents a 
connection from the ^th shift register stage to the ith output. 
Together with A/, the puncturing period P determines the 
range of code rates 



P + / 



/=l. ... (N- DP 



(5) 



between P/{P + 1) and 1/M The RCPC codes are punctured 
codes of the mother code with puncturing matrices 

a(/)-Ar^jy(/)^ (6) 
with ) € (0, 1) where 0 implies puncturing. 
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The rate-compatibility restriction implies the following 
rule: 

if ff/y(/o)= 1 then a^y(/)= 1 for all / ^ /q 1 1 (7a) 
or equivalently 
ifMW = Othenff,y(/) = Oforail/ ^ Iq ^ (yV-l)P-l. 

(7b) 

B, Criterion of Goodness for RCPC Codes 

With Viterbi decoding the usual optimality criterion is a 
large free distance </fhs* a small number of paths Oa, and a 
small information error weight on all paths with d a d^t^. 
More specifically, one has Viterbi 's upper bound an error 
event probability [13] 

2 a,P, (8) 
and for the bit error probability 

Pfi is the probability that the wrong path at distance d is 
selected. The so-called distance spectra {a^} and {c^}, which 
should be as small as possible, depend only on the code, 
namely, on N, P, g, and «(/ ). Due to the time-varying 
nature of the RCPC codes, P different starting points for 
diverging paths have to be considered to obtain the total 
numbers a,/ and c^* Since RCPC codes are a subclass of 
punctured codes, which in turn is a subclass of the general K/ 
N codes, it has still to be shown that the RCPC restriction is 
not too severe to prevent "good** codes from being located in 
this subclass. A degree of freedom can be gained by increasing 
the period P. RCPC codes constitute a specific class of time- 
varying codes with a fixed generator but periodically time- 
varying puncturing. We know that some time-varying codes 
are better than fixed codes [101 and some random coding 
theorems hold only for time-varying codes. Therefore, some 
improvement may be possible by using a higher period P, 
Note that P has to be sufficiently large if codes of specific rates 
are to occur in the same RCPC family. The complexity of the 
VA decoder of an RCPC code in terms of add, compare and 
select operations per decoded bit is 2-2^. whereas a general 
K/N code requires (2^2^)/^ such operations where M is the 
total encoder memory. At the RCPC decoder, an N^P 
ambiguity has to be resolved in the incoming data stream and 
the decision depths of punctured codes are generally longer 
[8]. The last disadvantage is not severe, when as in most 
applications, data frames are transmitted with sync words and 
proper termination of short frames. 

m. Results of the Search for Good RCPC Codes 

No constructive method is known for determining the 
generator matrix g and the puncturing matrices a(/) for a 
RCPC code family. Therefore a computer search has been 
performed under some restriaions. For distances d ^ dtm* 
QdtCfi^ and the path length distribution has been determined by 
a stack algorithm similar to Cedervairs algorithm [11]. 

The basic steps to find a family of good RCPC codes are: 

Step 1: Select mother code with rate \/Ny memory A/, and 
generator g. Select puncturing period P. For / = = (N — 
l)Pset ail) =■ (I). 

For / = (N - l)P to 2 perform steps 2^. 

Step 2: Amongst the elements a^j(l) which are **r* select 
one and set it to **0*' [compatibility rule (Tb)]. Observe that 
cyclic column permutations give the same code performance. 



Step 3: Determine dfne and Ca for d ^ dtn^. 

Step 4: Repeat steps 2 and 3 to find ail - I) with maximal 
dftte and minimal Cj for d = rff^, df^ 1. If only 
catastrophic codes can be found, use next best code at level /. 

The results of the computer search for the Af = 4 code 
family are given in some detail in Table I, whereas for the 
other codes of memory M ~ 3. 5, 6, only a(l) and the c</ 
values are given in Table Q. The codes have a period P = S 
with a subperiod of P » 4 and arc punctured mosdy in steps 
A/ = 2 in such a way as to arrive at the best known code of 
rate 1/2. This implies that the mother codes of rate 1/3 or 1/4 
are not necessarily the best known code of this rate. This is the 
case for Af 4 and 6 where one path exists at a distance 
which is one less than the best known free distance [3]. 

Table m shows a comparison of the most important distance 
parameters of RCPC codes, punctured codes, and general K/N 
codes for rates where results are available. This and other 
comparisons show that RCPC codes are almost as good as the 
other codes. By increasing the period P one can even obtain 
slightly better codes as shown for A/ - 3 and rate 2/3 code. P 
=s 4 gives a greater variety in selecting the puncturing 
positions. In this case, c^/P for d = dt^ , ' • * , df^c + 5 is less 
than the corresponding numbers for the code with P «= 2 and 
therefore a better BER performance can be expected over the 
whole SNR range. This result is a further confirmation that 
time-varying codes are better than fixed codes and that time- 
varying codes become better with increasing time period. In 
[10], an example is given where g is time varying. Here, we 
fix g and puncture in a time-varying manner. 

One disadvantage of punctured codes is that error events at 
high rates and higher distances can be quite long. This was 
previously observed in [7]. To give an example, we have 
plotted in Fig. 3 the path length distribution of an = 4/5 
code with Af — 4, P = 4. Paths at dfne + 3 = 6 can be up to 
SO information bits long. For high rate codes, this requires a 
longer path memory. 

IV. Performance of RCPC Codes on Gaussian and Fading 
Channels 

The performance of RCPC codes on a Gaussian channel 
with soft decision and on interieaved Rayleigh and Rician 
channels using different degrees of channel state information 
has been evaluated using (9) and the distance spectrum {Cd} in 
Tables I and II. For the Gaussian case simulation results are 
also given. Fig. 4 shows the transmission scheme over a 
nonfrequency-selective fading channel with multiplicative 
distortion Of, with E{a^) = 1 and 

PapM = 2 (1 + C/M) exp [ - (a^(l + C/M) + C/^f)] 

• h(2aFyJC/M(\^C/M)Y (10) 

For a Ricean channel, C/Af is the ratio of the direct to 
diffusely reflected signal energy. With C/M = 0 we have 
Rayleigh fading, with C/M ao we obtain the Gaussian 
channel. In the fading case we assume perfect interleaving, 
which means that the CSI values ap and the received code 
values y are statistically independent with density function 
(10). Since we consider a varying code rate, we describe the 
channel SNR by Es/Nq rather than by Eb/Nq = Es/RNq. A 
reduced rate consequently means reduced throughput. The 
Viterbi algorithm for decoding the RCPC code uses the metric 
(3). In the following, wc give the values for a^Fond y - 
yij which the decoder uses in different cases, as well as the 
resulting P4 to be used in the evaluation of the BER in (9). 
a) Gaussian channel [13] 

^^=1 y analog or finely quantized 
PdAi^rfc^dEs/N,,, 
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TABLE I 

PUNCTURING TABLES «(/ ). C^, AND Oa VALUES FOR RCPC CODES WTTH MEMORY Af 4. PERIOD /> =» 8 AND 
RATES J? = P/{P + /) « 8/(8 + /),/= 1,2.4.6. ••.24 



RCPC CODE: M-4 P«8 
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8/9 
iin 0111 
lOOO tOOG 
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1111 1111 
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QQDO 0000 
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2^ 
nil 1111 
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0000 0000 


8/14 

*n 
1111 1111 
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8ns 
1/2 
itn i!ii 
1111 iin 

OQOO 0000 


8n8 

4/9 
1111 1111 
1111 1111 
1Q0O 1000 


8/20 

4/10 
1111 1111 
1111 1111 
1100 1100 


if22 

4/11 
1111 1111 
1111 1111 
1110 1110 


8/24 

V3 
nil 1111 
mi 1111 
nit nil 


8/26 
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1111 1111 
1111 1111 
1111 nil 
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1111 nil 
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1111 Iin 
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b) Rayleigh and Rice fading with haxd decisions on y (YH) 
and no CSI, a not used (AN): YHAN 



P6. 



d even 



with the channel bit error rate 



/»o= (' \ erftrJaj, • Es/l^oPapMdap. (12) 
Jo 2 



c) Rayleigh fEuling with soft decisions on y (YS) and full 
CSI (AS) with perfect estimation of the analogy anq>iitiide Ofi 
YSAS 

Sf-ap 7 analog or finely quantized 



P4 is equivalent to the error probability of a £/th order 
(11) maximum ratio diversity system and can be upper bounded by 
[91 



Pd^- ( • ) . (13) 

d) Rayleigh fading with hard decision (YH) and hard CSI 
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TABLED 

PUNCTURING TABLES a(/ ) AND VALUES FOR RCPC CODES WITH MEMORY A/ » 3, 5, 6. 
PERIODS = 8 AND RATES/? « P/{P + /) - 8/(8 + /)./= U 2, 4, 6, 14, 16 



RCPC CODE: M-3 





8/9 
8/9 

IliO iiiU 
lOffI 0001 
ODQO 0000 


8/10 
4/S 

114fl 111ft 

niu mu 
1Q01 1001 
0000 0000 


an2 

4/6 

111(1 itin 
1101 1101 
0000 0000 


8/14 
4/7 

1101 1101 
0000 0000 


8/16 
1/2 

1111 1111 
0000 0000 


8/18 
4/9 

1111 1111 
1000 1000 


8/20 

2/5 
1111 1111 
1111 1111 
1010 1010 


8/22 

4/11 
1111 1111 
1111 1111 
1110 1110 


8/24 
1/3 
1111 1111 
nil nil 
1111 1111 


2 


21 


















3 


509 


B2 


t 














4 


7759 


S2B 


32 


4 












5 


99172 


3894 


156 


0 












6 


1168056 


26580 


736 


160 


t6 


4 








7 


13088633 


171784 


2980 


0 


56 


22 


8 






8 




1070980 


12030 


1806 


144 


34 


16 


10 




9 






46888 


0 


392 


118 


24 


2& 




10 










1040 


286 


9S 


22 


48 


11 










2684 


S80 


200 


56 


0 


12 














338 


. 140 


<8 


13 
















284 


0 


14 


















464 


15 


















0 


16 




















17 




















18 




















19 




















20 





















(ft) 

RCPC CODE: M«5 





8/9 
8/9 
1111 nil 

1000 0000 
OOOO OOOOi 


8/10 
4/5 
nil 1111 

100O 1000 
^l^j^H^ 0000 


8n2 

2/3 
1111 1111 
1010 1010 
0000 0000 


8/14 
4/7 
1111 1111 

nto 1110 

0000 0000 


8n6 

1/2 
1111 1111 
iin 1111 

0000 0000 


8/18 
4/9 

nil 1111 
1111 nil 

1000 1000 


B/20 

2/5 
1111 1111 
1111 nil 

1010 1010 


8/22 

4ni 

Iin 1111 
ini 1111 

1110 1110 


8/24 
1/3 
nil nil 
1111 1111 
iin 1111 


2 




















3 


231 


















4 


4229 


80 
















5 


$7«12 


782 
















6 


850396 


6502 


384 


10 












7 


11342400 


S4246 


0 


118 












8 


151803233 


426732 


7816 


316 


18 


4 








9 




3Z39744 


0 


720 


288 


12 








10 






143744 


3048 


256 


too 


8 






11 






0 


10438 


496 


322 


10O 


2 




12 












234 


144 


32 




13 










5608 


m 


282 


134 


8 


14 














368 


148 


64 


15 














826 


264 


208 


18 
















384 


160 


17 


















152 


18 


















496 


19 




















20 
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RCPCCOOE: M»6 





8/9 
8/9 

1000 tooo 

OOQO OOCX) 


8/10 

4/5 
1111 1111 
1000 1000 
OOQO QQOO 


8/12 

2/3 
1111 1111 
1010 1010 
0000 OOQO 


a/14 

4/7 
1111 1111 
1110 1110 
0000 0000 


a/16 

1/2 
1111 1111 
1111 1111 
0000 0000 


8/18 

4/9 
1111 1111 
1111 1111 
1000 1000 


8/20 

4/10 
till 1111 
nil 1111 

1100 1100 


8/22 

4/11 
1111 1111 
1111 nil 

1110 1110 


8/24 

1/3 
1111 tin 
nil 1111 
nil 1111 


2 




















3 


24 


















4 


740 


24 
















5 


13321 


176 
















6 


217761 


3464 


12 














7 


3315491 


30S12 


280 


12 












6 


48178177 


24Z734 


1140 


74 












9 




18B0790 


S104 














10 






24640 


1162 


288 


14 








11 






10B612 


3542 


0 


82 


8 






12 








11686 


1688 


182 


44 


2 




13 










0 


320 


80 


16 




14 










11232 


810 


138 


70 


8 


15 










0 


1882 


444 


90 


. 0 


16 














750 


172 


160 


17 
















474 


0 


18 


















424 


19 


















0 


20 





















TABLE m 

COMPARISON OF RCPC CODES WITH PUNCTURED AND GENERAL 
CONVOLUnONAL CODES 



Rata 




RCPC -Codes 


Puncture CcOm 


1 [IJ 


Ccmral K/N Code* 










P 








a 5 2 












M » 3 




4 


L 


2 


4 131 






4 4 4 










2/3 
















M - 6 


« t.S 2 


6 


U5 


2 


7 131 




M = 3 


3 I*Z * 


3 


3.S 


4 


2 !l2i 


4/5 
















M « 6 


4 3 4 


4 


3 


4 






M » 1 


3 1^ t 


2 


0.8 


8 




8/9 
















M <* « 


1 i 8 


3 


1.6 


B 






M > 3 


4 O.S 4 








4 (121 


4/7 
















M 5 


6 1.2S 4 








6 [121 



« With Riemoiy to give an equal number of total branches per tnfonnatioo bit in the 
VA. 
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0 10 20 10 40 so GO 70 80 
PATHLEMffTH J2p ► 

Fig. 3. Number of paths whh length 1^ at distance <f for a RCPC code of me 
/? = 4/5. P = 4. Af = 4. 



OATK 


2. 


RCPC 


X 


INTERLEAVER 


SOURCE 




ENCOOG) 







RATE 
SELECnOM 



PUHCTURINO 
TABLE 



DATA 
SINK 



p(ar): RATLEtCH, RICE 



CHANNEL 

STATE 
ESTIMATOR 



CSX 

a 



RCPC 
DECODER 



OEtNTERLEAVER 



Fig. 4. Coded data tnmsmtsaioa oaing RCPC codes wid) mterleaviag and 
channel state infonnatkm (CSO on fading channels. 



(AH): YHAH 

log— — iox ap<aT 

log — — for Of 1 at 

whm ar is an optunized threshold; By partial integration in 
(12), we obtain i'o as the channel BER above the threshold aj 
and Pa as the BER below qt [9]. P4 can be calculated in closed 
form. The result is given in [9] and [14]. 

Fig. 5 shows the simulated RCPC performaiice for the 
naiici^ifln channel. Simulation and an analytical u|^r bound at 
a BER of 10-^ differ ohly by approximately 0.2 dB. The 
performance curves for the Rayleigh channel with the scheme 
described in Fig. 4 and in Section XV show diat RCPC codes 
with rates between 4/5 and 1/3 cover a broad range of SNR 
and BER. At a BER of 10*' a l-bit CSI gains 7:9 dB at rate 2/3 
and 2.6 dB at rate 1/3 relative to hard decisions without CSI. 
The Rice cbaimel with C/M = 7 dB is typical for mobile 
satellite communications to ships with small anteimas, to cars 
in open areas, and to airplanes with heniispherical antennas 
[14]. As Fig. 7 shows, the RCPC codes using basically the 
same encoder and the same Viterfoi decoder with only 16 
states and two branches per state can cover a SNR between 4 



«o e I I I M 1 ' I ■ I ' ' ' I ■ I ' ' 




0 1Z345«Ta»10 



ng. S. BER performance of RCPC codes on Gaussian channels, » 3, 
P « 8. / « i. 2, 4. • • 16, rate « 8/(8 + /). Af » 4: sinmlatioo with 
soft decision. 

and 17 dB to achieve a BER of 10'^ This means that the same 
link can serve users with a gain variation of 13 dB by 
adaptively changing Che rate between 4/5 and 1/3 at the 
expense of throughput. 
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10 l»f (E,/N,) «9 — 

Fig. 6. BER perfonnance of RCPC codes oa an interleaved Rayleigh 
chaiuiei,A^« 8./« 2,4, 16, rate - 8/(8 + t),M^4; 

analytic upper bound YHAH: hard dedsioo. I tut CSI. 




10l«« l€^/H^) 

Fig. 7. BER perframsDCc of RCPC oodea on an interieaved Rice channel 
C/Af =» 7dB, YHANrhaid decision. DO CSI. 3, /> « 8,/ = 2,4. 
• • 16, rate A a 8/(8 -t- /). Af ^ 4. analytic upper boood. 



V. The APWiCATiON OP RCPC Codes to Hybrid ARQ/FEC 
Transmission 

For data transmission schemes where a return channel is 
available, automatic repeat request (ARQ) schemes giwrantee 
high reliability at high and moderate channel qualities. The 
throughput p^onnaix:e decades if the channel is bad or time 
varying. A combination with forward error correction (FEC) 
to form a hybrid sy^em combines the advantages of both 
methods. A broad variety of hybrid systems has been 
suggested, a good overview of the literature is given in [3] and 
[4]. Some more recent proposals can be found in [15]-[19]. A 
so-called **type n hybrid system" [4] uses a rate t/2 invertible 
code and alternately sends coded sequextces (''information** 
and **parity** sequences) which are either delected to be 
correct or combined for FEC decoding. Block and convolu- 
tional FEC codes have been used and extensions to rate 2/3 
and 3/4 have been reported [4]. Typically,, the '*throughput- 
versus-chaimel quality ''-curves exhibit a saddle at the FEC 
code rate and some of the schemes require diiferent decoders 
at different stages of the detection and decoding algorithm. A 
more natural scheme than alternate code aixl parity transmis* 
sion seems tq be successive parity transmission to build up a 
code which is finally powerfol enough to decode the message. 
Consequently, iione of the already transmitted code bits are 
thrown away but are used to iinprove FEC decoding, 
preferably with ML decoding. As in most other hybrid 
schemes an outer high rate block-code detects decoding errors. 



This method goes back to Mandelbaum [5] and includes 
variations like code combining [15], [16] and memory ARQ 
[17]. 

We propose to use rate compatible pimcmred convolutional 
codes (RCPC Codes) with Viterbi algorithm (VA) deoodiiig 
for successive parity transmission. The principle of the 
proposed ARQ/FEC scheme is not to repeat information or 
parity bits if the transmission is unsuccessful as in previous 
type n ARQ/FEC schemes, but to transmit addition^ code bits 
of a lower rate RCPC code imtil the code is powetfUl enough 
to enable decoding. This includes several decoding attempts 
on the receive side, which seem especially feasible for 
^yplications in mobile or low rate systems where the data rate 
is in the kbit/s range and the VA decoder would run on a chip 
at a higher rate. 

A, ARQ/FEC Protocol with RCPC Codes 

The ARQ/FEC protocol performs the following steps while 
transmitting a . block I of information, which contains typically 
rt = 100 to 1000 bits. 

Encoding: 

1) Add rtc parity bits to form an error detection code Co* 
i.e., 16 or more CRC bits. 

2) Add M "0'* or known bits to property terminate the 
encoder memory and the decoder trellis for'the information'* 
block {n + /tc). A/ is the memory of the convolutional 
encoder. 

3) Use the l/N encoder to encode the convolutional code 
and store it at the transmitter, possibly in a matrix as in Fig. 8. 
The matrix is ohly concei>tual and can be modified in several 
ways to aoconomodate interleaving. 

Transmitting and decoding: 

1) Transmit the first P colurrms of the matrix. 

2) Transmit additional columns of the matrix up to index / 
according to the puncturing table. 

3) Decode RCPC code of rate P/{P + / ) with Viterbi 
algorithm. 

4) Check the syndrome of code Q. If the syndrome is zero 
output / aiid send ACK to the transmitter. If the syndrome of 
Co is not zero increase / and repeat steps (2)*(4). 

If decoding is still nOt successful for / = {N - l)P, i.e.. R 
» l/N, several possibilities exists. A higher order protocol 
could take over or ask for a repetition of the whole procedure 
starting at step 1). Code combining as suggested by Chase [15] 
could be used to repeat the whole l/N code Lr times and 
combine it with the already transmitted code. Actually, the VA 
uses in this case the same trellis as for all the RCPC codes, but 
the ML metric (3) is changed to 

>V= 2 2 ^iJ^UrFXtjyiJr= 2 OijXij 2 aijrfyifr (15) 
i-i /-I /-I f-l 

where index r indicates the rth repeated transmission. Note 
that by repeating all code bits Lr times the free distance is 
increased by a factor of Lr (15} and the mmibers of the weight 
spectrrmi are unchanged 

C4^-C4 dr = Lr ' d fOT d^dfteC^L 

Note that a repetition code is almost optimal only for low rates 
such as 1/8, 1/16 [15]. By halving the code rate the distance 
usually is more than twice as shown in Table I for memoiy Af 
=> 4. This enables a gain in Et/No on the Gaussian channel. 
This type of code combining as expressed in (15) can be 
viewed as maxinmm ratio combining of the received y^jr 
values. The combined y values which equal the inner sum of 
the right side in (15) are then used by the original code for ML 
decoding. 

In the following analysis, we will assume that decoding 
stops with the \/N code in step 4). (Consequently, there exists 
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n 









RATE TABLE 



0 H 1 < < fO 0 0 0| V" |OQOOI I fl(0) 

10 0 0 011 0"pO] *" fOTool f^^q<0)ag(1) 

tN-i)P IO O 0 Q 10 O 0 OI ».f roV51 a(0)»fl(1)...»o<«»HD 

TABLES SHOW POSmON OF COLUMN SIT3 TO BC 
TRAM5MITTE0 BV THE ^-TH 9TEP 

Fig. 8. ARQ-FEC enooding scheme with RCPC codes. 

a probability that the frame with information block I was not 
error-free decoded. This frame error rate FER will be 
calculated and should be sufficiently small. It should be 
pointed out that we are coixq>letely fr«e in which steps we 
increase /. The number of steps depends on the ratio of frame 
arriving time (information rate) to frame decoding time 
(decoder speed). For extremely varying channel conditions an 
exponential increase could be usefrU, i.e., / » 1, 2, 4, 8, 16. 
This would ntean to perform less FEC decoding attempts than 
the maximum number possible. This is at the cost of a slightly 
smaller throughput because in the example, the 10th attempt 
could have been successf^, saving the transmission 11-16 in 
the above example. 

With this type of protocol an acknowledgement (ACK) is 
only sem after successful decoding of a frame. The encoder 
would send more and more code bits until it receives the ACK. 
Assume that decoding is successful at step ($. If there is a 
round-trip delay Tp involved in the transmission with rate 1/ 
Ts, the encoder would transmit Tp/Ts unnecessary bits, 
which would slightly reduce the throughput. This will be 
shown in the analysis. If the ACK is lost, the encoder keeps 
transmitting unnecessary code bits until / = (S ~ \)P. If the 
pTDbability of an ACK loss or errcT is small the effect on the 
throughput is negligible. Thus, the return channel is used only 
once per -frame and a bad return channel does not confrise the 
basic protocol. 

3. Throughput Anaiysis 

We will describe the performance of the hybrid ARQ/FEC 
scheme by two figures of merit: the average throughput Rav 
and the probability that a frame or packet with n infrnrmation 
bits is frnally not correctly decoded, the so-called frame error 
rate PER. The throughput is ' 



(16) 



K is the average number of additionally transniitted bits per P 
information bits. From Fig. 8 this can be interpreted as the 
average number of additionally transmitted columns. P/{P + 
fAv) is the effective code rate of the FEC code. Due to the 
overhead of tie parity check bits and Af terminating bits with 
+ A/ /I, the throughput is slightly smaller than the effective 
FEC code rate. We assume that the error detecting code Co 
achieves a very low probability of undetected errors which 
will be ignored in the subsequent analysis. If the (/i + net 
error detection code Cq falls into the class which satisfies [20] 

Prob {error undetected} <2~''e 

a very low error probability can be achieved when ne is at 
least 16. Typically, one would use a cyclic redundancy check 
CRC common in data transmission, protocols. Let U be the 



sequence number of the decoding attempt using the RCPC 
code with puncturing tables a(/») with 

A</2< •*•</*<•" /jc. 

Let PepUk) be the probability that the FEC decoding at the kth 
step results in errors which are detected by Cq. We will give an 
approximate analysis where we assume that the K decoding 
attend have statistically independent outcomes. Then we 
have 

lAy= 2 /*(! -PefCi,)) • n Pef{1,)+ Ik fl 0^ 



where we define /*£f( 4) = 1. 

The frame error rate of the unsuccessfril ARQ/FEC 
procedure is then 



FER = PaK/>r). 



(18) 



We can include in the analysis a delay To caused by the round- 
trip tinoe and the decoding time by replacing 4 io (17) by 

/* := min {U, h'^PTD/{Ts(n^nc'¥m))}, (19) 

Similarly, a loss or error in the ACK signal on the return 
channel, causing unnecessary transmission up to /j^, can be 
accommodated. For the probability pEpiU), we only can give 
an upper bound by using (9) to calculate the probability that an 
error event occurs for the transmitted bits 



(20) 



The values depend oq the code, P4 depends on the channel 
and the detection scheme and can be selected frv>m the values 
given in Section IV and in [9]. Recall that Pa usually assumes 
sufficiem interleaving. By using (20) in (17) and (16), we 
obtain a lower bouiKl fat the tfaroug|iput and by using (20) 
in (19), we get an upper bound oh the FER. 

Two examples will be given to show the performance of the 
RCPC codes in the hybrid ARQ/FEC scheme. The same code 
with Af — 4fN ^ 3,P = 8 will be used, which has fairiy low 
decoding complexity with 16 states and 32 add, compare and 
select operations per decoded bit. Fig. 9 shows the throughput 
on a Gaussian channel with hard and soft decisions as 
calculated by the lower bound method described. The simula- 
tions show that for this case the bound is accurate within 1 dB. 
The benefits of soft decisions are cleariy observable. Due to 
the overhead i^^K approaches 0.97 for high SNR. At low SNR, 
R^y approaches 0.323 and the frame error rate is high. The 
RCPC scheme which uses adaptive code rates between 1 and 
1/3 has generally a better tfarou^iput than oompaiable schemes 
described in [4] and its throughput curve constitutes a kind of 
envelope to the corresponding fixed rate schemes. In Fig. 10 
the performance on a fully interleaved Rayleigh channel is 
given. In this case, decoding starts with / 1, i.e., the 8/9 
code and ends with the 1/3 code. Several degrees of CSI are 
given as described in Section IV: YHAN, YHAH, and YSAS. 
Note that for a Rayleigh channel with Es/Nq = 10 dB a frame 
error rate of less than 10~^ and a throughput of 0.7 can be 
easily achieved. Simulation results and analytic bounds agree 
within 1 dB. 

VI. The Appucation op RCPC Cooes to Unequal Error 

PROTECnON 

In many applications it is required to provide different levels 
of error protection for different parts of an information 
sequence or block. £»ome examples have been given in the 
introduction. We assume that the source or the source coder 
supplies us with some information about the relative impor- 
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CMAHNEL BCR - 



6 S 
dB 



Fig. 9. ARQ/FEC throughput with RCPC codes on a Gaussian channel with 
soft and hard dedsiotts (BSC). Code: P » 8.N» 3, / 0. t«2»4. 
16, Af = 4. Fiazne: n » 8 x 125. a, 28. 




CAtCULATtOM 



O ttO CSX (YHAN I 

• 1 StT CSX <rHAH) - 

— : >^ niu. cai (tsas) 



SIMULATION 



0 4 S 12 48 it £0 
e./N, ► 

Hg. 10. ARQ/FEC throughput and frame error rate PER oo an interleaved 
Rayleigh channel, hard decinaa« and CSl. Code: P » 8,yv » 3, / ^ U2, 
4, • 16, Af 4. Frame: n = 8 x 48. /i, « 34. 

tance or susceptibility to errors of certain information bits or 
groups of inforxnation bits. We will call this source signifi- 
cance information (SSI). An exaic^le of an SSI would be the 
required pER after decoding for certain grotqis of information 
bits. Assume, that in a block of n information bits we have K 
groups with n^t information bits in the Arth group requiring an 
9ER of Pt^ after decoding. In this case, P^t would be the SSI 
and 

K 

jt*i 

An example is given in Fig. 1 1 where we have ordered the 
information bits according to their relative importance and 
Iheir error protection needs P^, Of course one could now 
separately encode the K groups by K different encoders and 
use K different decoders according to the protection iteeds. 
Besides the increased overhead and complexity sotne ntmibers 
might be rather small and exclude the use of powerful 
longer codes. Instead, we wish to use one encoder and one 
decoder which provides the protection requirements with a 
minimum of redundancy and overhead. Very little is known in 
the literamre about unequal error protection of this type by 
block or convolutional codes. A reoem reference is [21] where 
more literature is quoted. Most recendy the extension of this 
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Fig. 11. Data frame with information bits grouped according to their enxsr 
protection requirement (source significance information P^)* RCPC codes 
assigned to the groups. 

concept to convolutional codes has been reported [26]. U 
seems, however, that only a limited amoimt of variability can 
be introduced and only short or low rate codes have been iisedt 
Furthermore, no ML decoding results have been shown. 
Another interesting imequal protection scheme with two codes 
has been reported in [22], which combines block and 
convolutional codes. 

RCPC codes are well suited for this application. In the 
example of Fig. 1 1 , the ordered information bits are shifted 
into the shift register of a l/N, inemory M RCPC code. 
During the fi| information bits the puncturing matrix a(/i) is 
used as the relevaiit rule for the multiplexer. As soon as the 
first bit of the secoiKl group enters the encoder the puncturing 
table. aOi) will be used. After another information bits or 
encoder shifts, the table is switched to aC/s), etc. The procedure 
is easier to follow when njt is an integer inulti{^e of the 
pimcturing period P, however, this is not a strict requirement. 
At the krh step P It code bits are transmitted per P 
txiformation bits using the RCPC code with index 4 and rate Rt 
s P/{P + it)- The firame is terminated after the group /ijf by 
shifting Af '*0** bits into the shift register, thus transmitting 
M/Kk overhead code bits necessary for proper termination of 
Che trellis. The average code rate is then 

K 



The rate^mpatibility condition (7a) is crucial. In a 
transitional phase between two matrices a(/t) and a(/k*i) 
where /t^i > Ik wc have to guarantee, that des|Hte the 
transition, the distance properties of all paths originating in 
code Udo not suffer a loss of distance due to transitions, thus 
guaranteeing at least the designed performance. Fig. 12 shows 
the same error paths relative to the correct all-zero path in 
RCPC-codc path 1 having distance rf| is not effected by a 
transition, whereas path 2 extends into the lower rate code 
Ik^t. The rate-compatibility condition (7a) guarantees that the 
/t+i code does not pimcture any **V* on the path. Due to less 
puncturing it might happen that additional ** 1" 's occur on the 
part S of the path, which would cause a di > rf,. Therefore, 
some of the {a^ } and {c^} values have to be assigned to higher 
distances if the path is not terminated at the transition. Thus, 
the rate coiiq>atibility restriction guarantees that transitional 
paths do have a distance which is at least the distance of the 
same path within the higher rate code and at most the distance 
of the same path within the lower rate code. If two punctured 
codes without the rate con^Mitibility restriction are used at a 
rate transition, it can h^ypen that a transitional path has a 
distance which is even lower than the distance of the same path 
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Fig. 12. Error paths in a tune varying RCPC code during a transition period 
between code rates. 
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within the higher rate code. This would lead to a bad error 
behavior in the transition region. One can easily construct such 
an example. 

tt is useful to order the information as described with 
increasing importance. Decoding errors typically occtir at the 
beginning of paths and the last Af infonnation bits of each 
error path are error free. However, the transitional paths (path 
2) to lower rates generally have higher distances and therefore 
errors occur with lower probability. Simulations show that this 
type of ordering leads to a smaller number of total errors. 
Error paths can extend over many transitions. All paths will be 
properly terminated by the tail forcing the decoder to the all- 
zero state. Ordering the infonnation bits from lower to higher 
rate codes would require proper zero termination at each 
change of rate. We conclude this section by giving an example 
of the simulated performance of the RCPC code with unequal 
error protection within one data frame of 128 bits. As Fig. 13 
shows the code rate is changing from 4/5 to 4/8 while the 
measured short tenn BER is improving by a factor of 100. As 
discussed above, the bits close to a transition to the next lower 
rate get a better protection. 

vn. Conclusions 

We have described the concept of forward error correction 
codes which are obtained from low rate convoiutional codes 
by puncturing them periodically in a rate-compatible manner. 
Surprisingly, this restriction still produced good codes relative 
to the best known codes of comparable complexity. In such a 
way, a whole family of codes with different rates is available 
using the same encoder and the same ML-decoder employing 
the Viterbi algorithm. Only the puncturing rule* i.e., the 
multiplexer switching pattern is changed. Since in most 
transmission schemes, channel rate is fixed due to modulation 
and channel filter requirements, changing the code rate means 
a change of infonnation rate and a buffer for the incoming 



infonnation stream is required. One disadvantage of punctured 
codes with high rate is that error paths can be quite long, as 
shown in Fig. 3 and in [7], This requires either long path 
memories in the VA, framed transmission as employed in 
most packet oriented transmission schemes, or periodically 
inserted synchronization patterns or known data bits. In a 
decoder implementation, the basic Viterbi algorithm rans on 
the same trellis for all the codes. This suggests a VLSI for the 
Viterbi-decoding algorithm where only the control and the 
memory access is changed according to the rate, the channel 
conditions, and the channel state information (CSI). 

Since the compatibility condition ensures that only incre- 
mental redundancy is used for lower rate codes, RCPC codes 
are suitable for ARQ/FEC protocols and nfw^rpiai error 
protection as shown in Sections V and VI. Of course, both 
methods can be combined to adapt unequal error protection to 
varying channel conditions. For instance, the transmission 
security of a frame with a set of imequal error protection codes 
using rates (1, 8/10. 8/14) can be upgraded to a set of (8/10, 8/ 
12, 8/16) codes when the channel conditions get worse by 
transmitting another two check bits per 8 information bits. 

The conc^ of RCPC codes can be combined with the 
concept of nested codes [25] where the Viterbi decoder can 
work also with M — 1 , A/ ~ 2, • * • on a reduced set of states. 
Codes have been found which satisfy both die RCPC and the 
nested condition. Furthermore, the concept of RCPC codes 
could also be used to find a family of '*good'* codes with high 
memory suitable for sequential decoding [3]. **Good** would 
mean that all the codes with diffetem rates need a rapidly 
growing distance profile [3]. In an ARQ/FEC application, the 
error detection via the Cb code could be replaced by a time-out 
condition in the Fano or stack algorithm. 

The design of combined source and channel coding as 
described for voice transmission in [23] and for image 
transmission in [24] gets a new degree of freedom by using 
RCPC codes because the code rate can be changed within a 
data frame and during transmission according to the needs 
[27]. In other words, source significance information SSI, 
channel state information CSI, and check information from the 
decoded bits can be used for the adaptation of the encoding and 
ML-decoding algorithm of RCPC codes. 
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